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ABSTRACT: 

A database system includes a communication network, and a plurality of nodes. Each node includes 
a data .storage device,, a management part managing a status of the data stored in the data ..storage. 
device, and a data storage request part for generating an alternative data storage device assignment 
request for requesting at least one of other nodes among the plurality of nodes to store data in the data 
§!PI3.3£.^ v ' a ^e communication network when a predetermined condition is 

satisfied. A determining part receives the alternative request from a 

request node which generates the alternative data sioraa^ request and assigns a 

storage area in the data storage device for storing data related to the alternative data storage device 
assignment request by referring to the status of the data managed by the management part when the 
data .storage.deyic has an enough storage capacity to store the data related to the 

alternative dat3.stpr request. 
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A database system includes a communication network, and a plurality of nodes. Each node includes 
a date a management part managing a status of the data stored in the data storage 
Seyjc^ request part for generating an alternative data. .storage. device assignment 

request for requesting at least one of other nodes among the plurality of nodes to store data in the data 
storage device of the other node via the communication network when a predetermined condition is 
satisfied. A determining part receives the alternative data. storage.^ request from a 

request node which generates the alternative .dala storage request and assigns a 

storage area in the date, stp^ storing data related to the alternative datajst^ 

assignment request by referring to the status of the data managed by the management part when the 
data storage device of the other node has an enough storage capacity to store the data related to the 
a 1 1 e rn a ti ve d a ta s t ^ re q u e st . 

Application Filing Date - AD (1): 

19940428 
TITLE - TI (1): 

Database system having a plurality of nodes communicating with each other via communication 
network 

Brief Summary Text - BSTX (3): 

The present invention generally relates to a database system having a plurality of nodes (terminal 
devices) coupled together via a communication network. More particularly, the present invention is 
concerned with a database system in which each node can use data storage devices stored in other 

nodes. 

Brief Summary Text - BSTX (5): 

A conventional distributed database system has a host device and a plurality of nodes controlled by 
the host device. Each node has its own data storage device. A conventional database system is 
designed so that each node can access only its own data storage device under the control of the host 
device. If such a data storage device is filled with data (files), the corresponding node cannot use its 
own data storage device. Thus, the storage capacity must be extended so that a new data storage 
device is connected to the node having the overflowed (i.e., filled) data storage device. As a result, the 
entire data storage capacity of the conventional database system cannot be used efficiently. 

Brief Summary Text - BSTX (10): 

a plurality of nodes coupled to the communication network; 
Brief Summary Text - BSTX (11): 

each of the nodes comprising: 

Brief Summary Text - BSTX (14): 

dM?„?]PI#.a? request means, coupled to the storage device and the management means, for 
generating an alternative data.stpra request for requesting at least one other 

node of the plurality of nodes to store data in the corresponding datastorage^ 
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via the communication network, when a predetermined condition is satisfied; and 

Brief Summary Text - BSTX (15): 

determining means, coupled to the management means, for receiving the alternative data storaae 
vMyjce^ request from such a request node, i.e., which generates the alternative data.storaae 

device assignment request, and for assigning a storage area in the corresponding data storage device 
5f the other for storing data related to the alternative data storage device as^ 

request by referring to the status of the data managed by the management means when the associated 
Maiaj.tooa?.^M5§ of the receives node has sufficient storage capacity to store the data related to the 
alternative daia.storag^ 

Drawing Description Text - DRTX (4): 

FIG. 2 is a block diagram of a node; 

Detailed Description Text - DETX (2): 

FIG. 1 is a block diagram showing an outline of a database system according to a first preferred 
embodiment of the present invention. The database system shown in FIG. 1 includes a communication 
network 1 and nodes (terminals) 2-1 - 2-n, where n is an integer. The node 2-1 includes a file control 
table 3-1 formed in a memory, a data file storage device 4-1, and a data storage request processing 
unit 5-1. Similarly, the other nodes 2-2 - 2-n respectively include file control tables 3-2 - 3-n, data file 
storage devices 4-2 - 4-n, and data storage request processing units 5-2 - 5-n. 

Detailed Description Text - DETX (3): 

A file storage format of the data file storage device 4-1 is managed by the file control table 3-1. 
Similarly, file storage formats of the data file storage devices 4-2 - 4-n are respectively managed by the 
file control tables 3-2 - 3-n. Each of the nodes 2-1 - 2-n communicates with at least one of the other 
.Qodes via the communication network 1 , and issues requests to write data into the file data storage 
device of at least one of the other nodes and to read data therefrom under the control of its own data 
storage request processing unit. For example, if the node 2-1 determines that its associated file data 
storage device 4-1 is filled with data, when requesting to write data into that associated file data storage 
device 4-1, the corresponding data storage request unit 5-1 requests, for example, the node 2-3 to write 
the data from the node 2-1 into the file data storage device 4-3 corresponding to the node 2-3. 

Detailed Description Text - DETX (4): 

FIG. 2 is a block diagram of the hardware structure of each of the nodes 2-1 - 2-n. As shown, each 
.node is composed of a CPU (Central Processing Unit) 101, a ROM 102, a RAM 103, a display device 
104, a keyboard 105, an interface unit 106 which controls the display device 104 and the keyboard 105, 
a floppy disk device 107, an interface unit 108 which controls the floppy disk device 107, a hard disk 
device 109, an interface 110 which controls the hard disk device 109, network controllers 111, a bus 
112, a data input device 113, such as an image scanner, and a controller 114 for controlling the data 
input device 113. As shown, the bus 112 mutually connects the CPU 101, the ROM 102, the RAM 103, 
the interface units 106, 108 and 110, the network controllers 111, and the controller 114. It is not 
necessary for each node to have all structural elements shown in FIG. 2. It is possible to add a desired 
structural element to the configuration shown in FIG. 2. 

Detailed Description Text - DETX (5): 

The data file control table 3-i (i=1, 2, 3, 4, . . . , n) shown in FIG. 1 is formed in, for example, the RAM 
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103, and the file data storage device 4-i corresponds to, for example, the hard disk device 109. The 
storage request processing unit 5-1 shown in FIG. 1 corresponds to the CPU 101. The CPU 101 
controls the entire structure of the node in accordance with programs stored in the ROM 102. An 
application program is stored in, for example, the floppy disk device 107, and read out therefrom and 
written into the RAM 103. 

Detailed Description Text - DETX (11): 

FIG. 5 is a diagram of the data storage position table shown in FIG.4A. As shown, data regarding 
about the storage position in the disk device 109 is stored for each command (command name). More 
specifically, the data regarding about the storage position includes the beginning address of the storage 
area, and the size and the number of a node t the file data storage device of which is used as an 
alternative file data storage device. For example, if the data storage position table shown in FIG. 5 is 
related to the .node 2-1 and the disk device 109 is filled with data when executing command "V001", the 
disk device 109 of the nod?. 2-3 serves as an alternative file data storage device. 

Detailed Description Text - DETX (12): 

FIG. 6 is a flowchart of the data write procedure when the data write request is generated by an 
application program executed by the CPU 101 of the node 2-1. At step 1010, the CPU 101 of the node 
2-1 receives the data write request generated by the application program being executed under the 
control of the CPU 101. As has been described with reference to FIG. 3A, the data write request has 
the write instruction, the previously assigned command, and write data. At step 101, the CPU 1011 
accesses the data storage position table (shown in FIG. 5) stored in, for example, the RAM 103, and 
reads the beginning address of the assigned storage area and the size thereof. 

Detailed Description Text - DETX (14): 

If it is determined, at step 1011, that the amount of the write data is greater than the available storage 
capacity of the disk device 109 of the node 2-1, at step 1013 the CPU 101 determines whether or not 
an alternative node (disk device) has been registered. For example, if the data write instruction being 
considered has command "VOOI" the node 2-3 is defined as the alternative node. If the alternative node 
is defined in the data storage position table, at step 1014 the CPU 101 communicate with the node 2-3 
via one of the network controller 111 and the communication network 1. At step 1015, the CPU 101 of 
the node 2-3 registers the command and the size of the data write request from the node 2-1 in the 
data storage position table formed in, for example, the RAM 103 of the .node 2-3. Thereby, a storage 
area in the disk device of the node 2-3 is assigned to the command of the data write request from the 
node 2-1. At step 1012, the CPU 101 writes the received write data into the assigned storage area of 
the disk device 109. 

Detailed Description Text - DETX (15): 

At step 1013, if it is determined that an alternative file data storage device is not defined for the data 
write request being considered, at step 1016 the CPU 101 of the node 2-1 executes an inquiry program 
stored in, for example, the ROM 102. The inquiry program has three inquiry procedures for sending to 
another node an alternative data stpra^ request and asking whether or not the file 

data. stpra^e„deytce (disk device 109) of the inquired node can serve as an alternative file datajiojage 
device . The above three inquiry procedures are a polling inquiry procedure 1020, a sequential inquiry 
procedure 1017, and a broadcast inquiry procedure 1018. The order of selection of the three 
procedures can be registered beforehand. It is also possible for the operator to determine which 
procedure should be executed, via the keyboard 105. 

Detailed Description Text - DETX (16): 
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When the broadcast inquiry procedure 1018 is selected at 1017, the CPU 101 of the node 2-1 
executes a program shown in FIG. 7A. At step 1101, the CPU 101 of the node 2-1 sends the alternative 
lata $^ request to the nodes 2-2 to 2-n via the communication network 1 at the 

same time. It is possible to design the communication network 1 so as to have a communication line 
specifically used for broadcasting. At step 1021 in FIG. 6, the CPU 101 of each of the nodes 2-2 - 2-n 
receives the alternative data storage device assignment request and determines whether or not its own 
disk device 1 09 has a capacity capable of serving as an alternative storage device for the node 2-1 . If 
the result of this determination is YES, at step 1022 the node 2-3 sends back a response signal to the 
node 2-1 . In this case, the response signal from, for example, the node 2-3 has the node number 2-3. 
At the same time, the CPU 101 of the node 2-3 assigns a storage area in its disk device 109. At step 
1102, the CPU 101 of the node 2-1 receives the response signal and determines whether or not the 
node number is stored in the response signal. If the response signal does not have any node number, 
the disk device 109 of the corresponding node j s not permitted to be used as an alternative storage 
device. If the response signal has the node number, the CPU 101 of the node 2-1 sends the write data 
to the corresponding node, for example, 2-3, and writes it into the disk device 1 09 of the node 2-3. 

Detailed Description Text - DETX (17): 

FIG. 7B shows a program executed at step 1019 shown in FIG. 6. At step 1201, the CPU 101 of the 
node 2-1 determines whether or not it generates the alternative data jtorag.^ 

request. In the example being considered, the result at step 1201 is YES. At step 1204, the CPU 101 of 
the node 2-1 specifies the first node number, which is determined beforehand. At step 1205, the CPU 
101 sends the alternative dMa Jtoraj^ request to the specified node. Assuming that 

the first node number is 2-2, the CPU 101 of the node 2-2 executes step 1201 (which corresponds to 
step 1021 shown in FIG. 6). In this case, the result is NO. At step 1202, the CPU 101 of the node 2-2 
reads out from the .node number which is positioned next to the node 2-2 and which is stored in, for 
example, the RAM i 03. For example, the node next to the node 2-2 is the node 2-3. At step 1203, the 
CPU 101 of the node 2-2 sends the received alternative .#ta.sto^^ to the 

next node 2-3. The steps 1202 and 1203 are executed if the disk device 109 of the node 2-2 is not used 
as an alternative storage device. forihejigde 2-2. If the disk device 109 of the node 2-2 is allowed to be 
used as an alternative storage deyjce for th^ the CPU 101 of the node 202 executes step 

1022 shown in FIG. 6. Then, the CPU 101 of the node 2-2 sends back the response signal to the node 
2-1. 

Detailed Description Text - DETX (18): 

At step 1206, the CPU 101 of the node 2-1 receives the response signal. At step 1207, the CPU 101 
of the node 2-1 reads the node number in the response signal, and sends the write data to the node 

number specified in the response signal. At step 1012, the write data is written into the 
corresponding disk device 109. 

Detailed Description Text - DETX (1 9): 

FIG. 7C shows a program executed at step 1020. At step 1301, the CPU 101 of the nod?. 2-1 
specifies the first node number, which is determined beforehand. At step 1302, the CPU 101 of the 
node. 2-1 sends the alternative data„storase request to the node having the first 

node number by a polling procedure. At step 1 303, the CPU 1 01 of the node 2-1 determines whether or 
not the response signal is received. If the result is YES, the CPU 101 of the node 2-1 executes step 
1304, at which step the node number in the response signal is read. At step 1012, the node 2-1 sends 
out the write data to the node. When the result obtained at step 1303 is NO, the CPU 101 of the node 
2-1 specifies the next node number, and executes step 1302. 

Detailed Description Text - DETX (20): 
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FIG. 8 is a diagram of an example of the communication network 1 . The nodes 2-1 - 2-n are coupled 
via a public network 1-1 by and specific lines 1-2, which directly couple the nodes with each other. The 
public network 1-1 may be a satellite communication network. 

Detailed Description Text - DETX (21): 

FIG. 9 is a diagram showing an outline of a database system according to a second preferred 
embodiment of the present invention. The database system shown in FIG. 9 includes a plurality of 
r-pdes which are connected to the network 1 and grouped. In FIG. 9, nine nodes are grouped into three 
groups. A group 10-0 consists of nodes 2-00, 2-01 and 2-02. A group 10-1 consists of nodes 2-10, 2-11 
and 2-12. A group 10-3 consists of nodes 2-20, 2-21, 2-22 and 2-23. The groups 10-0 - 10-2 have 
provisional center nodes 2-00, 2-10 and 2-20, respectively. Each node shown in FIG. 9 has the same 
structure as shown in FIG. 2. 

Detailed Description Text - DETX (22): 

The provisional center node 2-iO (i=0, 1, 2) of the group 10-i manages data regarding the data 
storage position table (FIG. 5) related to the disk device 109 (file data storage in 
the group 10-i. For example, the provisional center node 2-10 manages data about the data.storage. 
position tables related to the disk devices 109 of the nodes 2-01 and 2-02 in addition to its own data 
sipjage position table. For exampie, such data is stored in the RAM 103. If each of the jiodes 2-01 and 
2-02 generates the alternative data storage device assignment request, each corresponding such 
request is sent to the provisional center node 2-00. For example, each provisional center node has a 
table which defines the command name and the related node number. 

Detailed Description Text - DETX (23): 

Referring to FIG. 10, at step 1401, the CPU 101 of, for example, the node 2-01 sends the alternative 
sala .storage.. devjce assign^ request to the provisional center node 2-00. At step 1402, the CPU 
101 of the provisional center 2-00 refers to the data about the data. .storage position tables related to the 
nodes 2-00 and 2-02, and determines whether or not there is a node which can accept the alternative 
datajto^ request. If the node 2-02 can accept the request, the CPU 101 of the 

provisional center node 2-6*6 sends, to the node 2-01 , a response signal including the node number 2- 
02. At step 1403, the node 2-01 receives the response signal, and sends to the node 2-02 the 
alternative data. storage request. In response to this request, at step 1404, the CPU 

101 of the node 2-02 assigns a storage area in its own disk device. 109, and writes data from the node 
2-01 therein. 

Detailed Description Text - DETX (24): 

At step 1402, if there is no node which can accept the alternative data storage ^ 
request from the node 2-01, at step 1405 the CPU 101 of the provisional center node 2-66 inquires the 
provisional center nodes 2-10 and 2-20 of the other groups 10-1 and 10-2, in accordance with the 
broadcast, sequential or polling inquiry procedure. Assuming that the provisional center node 2-10 
receives the inquiry from the provisional center node 2-00 by the polling procedure, the provisional 
center node 2-10 determines whether or not any one of the nodes 2-10 - 2-12 can accept the 
alternative data sto^ request from the node 2-01 . If the result of this 

determination is affirmative, the provisional center node 2-10 sends the response signal to the 
provisional center node 2-00. 

Claims Text - CLTX (3): 

a plurality of nodes coupled to said communication network, each of the nodes comprising, in 
respective association therewith: 
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Claims Text - CLTX (6): 

dMa.storage request means, coupled to said data storage device and said management means, for 
generating an alternative data ^ request, to which data may be related, for 

requesting at least one other node,, of said plurality of nodes,, to store the related data in the data 
respectively associated with said at least one other node^ via said communication 
network, when a predetermined condition is satisfied, and 

Claims Text -CLTX (7): 

determining means, coupled to said management means and operative when the &gde J .as a 
receiving node, receives an alternative data storage device assignment request from a requesting, 
other node which generates the alternative data storage request, for assigning a 

storage area in the associated data. storag.e.dey|ce for storing data related to the alternative data 
?i9isge^ request by referring to the status of the data managed by said management 

means when the associated data sioraoe de a receiving node, has sufficient 

storage capacity to store the data reiated to the alterative data storage device assignment request; 

Claims Text - CLTX (8): 

said plurality of nodes being arranged in a plurality of groups and each group, of the plurality of 
groups, having a corresponding plurality of associated nodes and a corresponding provisional center 
node, said corresponding provisional center node of each said group further comprising means for 
managing a status of the associated data storage means of each of the nodes of its particular group; 

Claims Text -CLTX (9): 

said data storage request means of each of the other associated nocies of a group further comprising 
means for sending the alternative data.stgra request to the provisional center 

fiQde of its particular group; and 

Claims Text - CLTX (10): 

the determining means of the provisional center node, of each said group, further comprising decision 
means for determining which node of its particular group can accept the alternative data s^ 
assignment request by referring to the status of the respectively associated data storage 
§acli oLih.e other nodes of its particular group. 

Claims Text -CLTX (11): 

2. A database system as claimed in claim 1, wherein each of said nodes further comprises: 

Claims Text -CLTX (12): 

response generating means for generating a response signal, having a node number, and 
transmitting the response signal to the requesting node when the storage area is assigned; and 

Claims Text -CLTX (13): 

communication means for sending the related data, to be written into the storage area assigned 
thereto in the associated data storage device of said other, receiving node. 

Claims Text -CLTX (14): 
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3. A database system as claimed in claim 1, wherein said data storage request means further 
comprises means for specifying one of the other nodes as a receiving node and for sending, via said 
communication network, the alterative datastorage dey^ request to the specified, 
receiving node by a polling procedure. 

Claims Text -CLTX (15): 

4. A database system as claimed in claim 1, wherein said data .storage request means further 
comprises means for sending the alternative data..^ request to the 
communication network so that the alternative data sto^ request is sequentially 
transferred to each of the other nodes. 

Claims Text -CLTX (16): 

5. A database system as claimed in claim 1, wherein said data .storage request means comprises 
means for simultaneously sending the alternative data storage request to the 
communication network by a broadcasting procedure so that the alternative data storage device 
sssjgnnient request is sent to each of the other nodes at substantially the same time. 

Claims Text - CLTX (18): 

7. A database system as claimed in claim 1, wherein said corresponding provisional center node of 
each group, of the plurality of groups, further comprises means for transferring the alterative data 
storage dwlce.assi^nient request to said decision means of the respective provisional center node of 
each of the other groups when said decision means determines that there is no node in its particular 
group which can accept the alternative data stora^ request. 
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